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This paper summarizes an analytical technique which predicts the time required to execute a 
given parallel program, with given data, on a given parallel architecture. For illustration 
purposes, the particular parallel program chosen is parallel Gaussian elimination and the 
particular parallel architecture chosen is a binary n-cube. The analytical technique is based 
upon a product-form queuing network model which is solved using an iterative method. The 
technique is validated by comparing pe ... 
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This paper outlines the evolution of array processing computational techniques and systems 
and briefly discusses the important concepts of the software and programming strategies 
which enable these systems to be used effectively. For very large problems, the advantages 
of parallel processing techniques are stressed and the use of a mathematical programming 
array language outlined for removing some of the arbitrariness from the problem 
formulation and programming stages of solving ... 
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A parallel fitting algorithm using uniform bicubic B-spline surfaces is presented. This 
algorithm is based on the observation that a tensor product spline surface fitting problem 
can be split into two spline curve fitting problems, and each of these problems can be 
carried out in parallel by cyclic reduction. Using this approach, the control points of a 
uniform bicubic B-spline surface that interpolates a grid of m x n points can be found in O 
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